Sample efficiency improvement on neuroevolution via estimation-based elimination strategy
نویسندگان
چکیده
In this paper, we propose estimation-based elimination strategy, which improves sample efficiency of NeuroEvolution (NE) algorithms. The fitness of new individuals was estimated using fitness of individuals evaluated in the past generations. The estimation was achieved by taking average fitness of individuals with high correlation with the new individual. Estimation-based elimination strategy avoids evaluating individuals with low estimated fitness. We adapt estimationbased elimination strategy for state-of-the-art NE algorithms: CMA-NeuroES and CMA-TWEANN. From the experimental results of pole-balancing benchmark tasks, we show that the proposed strategy improves sample efficiency of the NE algorithms.
منابع مشابه
Numerical solution of system of linear integral equations via improvement of block-pulse functions
In this article, a numerical method based on improvement of block-pulse functions (IBPFs) is discussed for solving the system of linear Volterra and Fredholm integral equations. By using IBPFs and their operational matrix of integration, such systems can be reduced to a linear system of algebraic equations. An efficient error estimation and associated theorems for the proposed method are also ...
متن کاملSymmetry Breaking in Neuroevolution: A Technical Report
Artificial Neural Networks (ANN) comprise important symmetry properties, which can influence the performance of Monte Carlo methods in Neuroevolution. The problem of the symmetries is also known as the competing conventions problem or simply as the permutation problem. In the literature, symmetries are mainly addressed in Genetic Algoritm based approaches. However, investigations in this direct...
متن کاملA Novel Sampling Approach in GNSS-RO Receivers with Open Loop Tracking Method
Propagation of radio occultation (RO) signals through the lower troposphere results in high phase acceleration and low signal to noise ratio signal. The excess Doppler estimation accuracy in lower troposphere is very important in receiving RO signals which can be estimated by sliding window spectral analysis. To do this, various frequency estimation methods such as MUSIC and ESPRIT can be adopt...
متن کاملارائه یک روش جدید دو مرحله ای جهت تخمین هوشمند سن افراد
Intelligent age estimation via face images has become an important research topic in machine vision and pattern recognition fields because it has a key role in many applications such as customer behavior analysis in a business intelligence system. Age estimation is a process which analyses an individual face image and estimates his/her age based on the year measure. The age estimation process ...
متن کاملClassic and Bayes Shrinkage Estimation in Rayleigh Distribution Using a Point Guess Based on Censored Data
Introduction In classical methods of statistics, the parameter of interest is estimated based on a random sample using natural estimators such as maximum likelihood or unbiased estimators (sample information). In practice, the researcher has a prior information about the parameter in the form of a point guess value. Information in the guess value is called as nonsample information. Thomp...
متن کامل